Symbolic simulation: theory and application to protocol modeling and validation
نویسندگان
چکیده
We present a novel technique called symbolic simulation , and its application to protocol modeling and validation. Whereas simulation produces a trace of the behavior of a system for certain xed parameter values, symbolic simulation allows one to simulate the behavior of a system for entire ranges of parameter values. This in turn allows veriication of certain properties of the system behavior for those ranges of values. This paper lays the theoretical foundation for symbolic simulation, and describes its application to proving safety and liveness properties of protocols. As an example, we have modeled a timer-based connection management protocol and validated one of its safety properties. We conclude that symbolic simulation is a useful means for modeling and validation of complex, real-time communication protocols.
منابع مشابه
Neuro-ACT Cognitive Architecture Applications in Modeling Driver’s Steering Behavior in Turns
Cognitive Architectures (CAs) are the core of artificial cognitive systems. A CA is supposed to specify the human brain at a level of abstraction suitable for explaining how it achieves the functions of the mind. Over the years a number of distinct CAs have been proposed by different authors and their limitations and potentials were investigated. These CAs are usually classified as symbolic and...
متن کاملApplication of NCEPCFSR Climatic Database Information in the Absence of Observational Information of Dez Dam Watershed
Rainfall-Runoff simulation is one of the main subject of hydrology and environmental management. Therefore, researchers are constantly interested in finding new ways to solve this problem and modify existing models or modeling methods. However, the lack of statistics and information from the poor development of hydrological networks has always been a major problem in countries that facing finan...
متن کاملValidation of Shell Theory for Modeling the Radial Breathing Mode of a Single-Walled Carbon Nanotube (RESEARCH NOTE)
In this paper, the radial breathing mode (RBM) frequency of single-walled carbon nanotube (SWCNT) is studied based on the thin shell theory. For this purpose, SWCNT is considered as an elastic thin cylindrical shell. The dynamic equation of RBM is derived using the Hamilton’s principle. An analytical solution of the RBM frequency of SWCNT is obtained. The advantage of this formulation is that i...
متن کاملApplication of perfect mixing model for simulation of vertical roller mills
Vertical roller mills (VRMs) are well-established grinding equipment for various tasks in the coal and cement industry. There are few studies on simulation of VRMs. In this research work, application of perfect mixing model for simulation of a VRM in a cement grinding plant was investigated. Two sampling surveys were carried out on the VRM circuit. The samples and data from the first survey wer...
متن کاملSiemens primus accelerator simulation using EGSnrc Monte Carlo code and gel dosimetry validation with optical computed tomography system by EGSnrc code
Monte Carlo method is the most accurate method for simulation of radiation therapy equipment. The linear accelerators (linac) are currently the most widely used machines in radiation therapy centers. Monte Carlo modeling of the Siemens Primus linear accelerator in 6 MeV beams was used. Square field size of 10 × 10 cm2 produced by the jaws was compared with TLD. Head simulation of Siemens accele...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994